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Abstract 

Let CK* denote the C* -algebra defined by the direct sum of all 
Cuntz-Krieger algebras. We introduce a comultiplication A^p and a 
counit £ on CK* such that A^p is a nondegenerate *-homomorphism 
from CK* to CK* (g) CK* and £ is a *-homomorphism from CK* to C. 
From this, CK^,, is a counital non-commutative non-cocommutative C*- 
bialgebra. Furthermore, C*-bialgebra automorphisms, a tensor prod- 
uct of representations and C*-subbialgebras of CK* are investigated. 

Mathematics Subject Classifications (2000). 16W30, 81T05. 
Key words. C*-bialgebra, Cuntz-Krieger algebra. 

1 Introduction 

We have studied C*-bialgebras and their construction method. In this paper, 
we construct a concrete C*-bialgebra by using well-known C*-algebras and 
*-homomorphisms among them. We start with our motivation. 

1.1 Motivation 



In [15], we constructed the C*-bialgebra defined by the direct sum of all 
Cuntz algebras except Ooo'- 

a = Ci e O2 e O3 e O4 e • • • (i.i) 
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where Oi denotes the 1-dimensional C*-algebra C for convenience. The C*- 
bialgebra is non-commutative and non-cocommutative. We investigated 
a Haar state, KMS states, C*-bialgebra automorphisms, C*-subbialgebras 
and a comodule-C*-algebra of O^. This study was motivated by a certain 
tensor product of representations of Cuntz algebras [H] . 

Furthermore, we showed a general method to construct such a C*- 
bialgebra from a system of C*-algebras and *-homomorphisms among them. 
This system is given as a set {{Aa,^a,b) ■ a,b G M} where Aa is a unital 
C*-algebra, ipa^b € llom.{Aa, At) and M is a monoid (= a semigroup with 
unit), and they satisfy several assumptions. The system will be explained 
in § m For the case of O*, M is the monoid N = {1, 2, 3, . . .} with respect 
to the multiplication. Although N is commutative, the commutativity of M 
is not necessary for the system {{Aa, ^a,h) ■ a,b G M} in general. Hence we 
are interesting in an example of C*-bialgebra associated with such a system 
over a non-commutative monoid M. 

On the other hand, Cuntz-Krieger algebras are well-known natural gen- 
eralizations of Cuntz algebras, and many studies about Cuntz algebras are 
generalized to Cuntz-Krieger algebras. Therefore the idea of a C*-bialgebra 
associated with Cuntz-Krieger algebras like O^, in (jl.ip is natural. 

In this paper, we construct a C*-bialgebra by using Cuntz-Krieger al- 
gebras as an example of system over a non-commutative monoid consisting 
of all nondegenerate matrices with entries or 1 . The monoid structure will 
be explained in § 11.31 and § [2j 

1.2 C*-bialgebras 

We prepare terminology about C*-bialgebra according to [6l[l6l[l7j. Since 
we use many algebras and matrices at once in this paper, we write A,B,C,... 
as (C*-, CO-, bi-) algebras and write A,B,C. . . . as matrices. For two C*- 
algebras A and B, we write Hom(^, B) as the set of all *-homomorphisms 
from A to B. Assume that every tensor product as below means the 
minimal C*-tensor product. 

Definition 1.1 A pair (^, A) is a (T-hialgehra if A is a C* -algebra and 
A € iiom{A, M {A 1^ A)) where M{A^A) denotes the multiplier algebra of 
AiSi A such that the linear span of {A (a) (6 c) : a,b,c (z A} is norm dense 
in A0 A and the following holds: 

(A (g) id) o A = (id (g) A) o A. (1.2) 

We call A the comultiplication of A. 
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We state that a C*-bialgebra A) is strictly proper if A(a) G A® A for 
any a A; {A, A) is unital if A is unital and A is unital; (A, A) is counital 
if there exists e G Hom(^, C) such that 



(e (g) id) o A = id = {id (g) e) o A. 



(1.3) 



We call e the counit of ^ and write A,e) as the counital C*-bialgebra 
{A, A) with the counit e. Remark that Definition II . 1 1 does not mean A(^) C 
Ai^A. If ^ is unital, then (A, A) is strictly proper. A bialgebra in the purely 
algebraic theory [H [9] means a unital counital strictly proper bialgebra with 
the unital counit with respect to the algebraic tensor product, which does 
not need to have an involution. Hence C*-bialgebra is not a bialgebra in 
general. 

1.3 Main theorems 

In this subsection, we state our main theorems. A matrix A is nondegenerate 
if any column and any row are not zero. For 1 < n < oo, let M„({0, 1}) 
denote the set of all nondegenerate n x n matrices with entries or 1. In 
particular, Mi({0,l}) = {!}. Define 



For A £ M„({0, 1}), let Oa denote the Cuntz-Krieger algebra by A with 
the canonical generators . . . ,sl^^ where we define s^^^ = Ii and Ii is 
the unit of the C*-algebra Oi = C. 



For A = (aij) G M„({0, 1}) and B = (bij) G M„({0,1}), define the 
Kronecker product AMB £ M„m({0, 1}) of A and B by 



Then we can verify that (pA,B is uniquely extended to a unital *-embedding 
of OAmB into Oa ^ Ob- Remark that Oaw ^ Oa (g Ob in general. 

Theorem 1.2 Define the C* -algebra CK^, by the direct sum of {Oa ■ A G 



M,({0, 1}) = U{M„,({0, 1}) : n G N}. 



(1.4) 




M,({0,1})}.- 



CK = (B{Oa : A e M,{{0, 1})}- 



(1.7) 
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Let CK* ® CK* denote the minimal tensor product of CK^,. For the set 
V = Wa,b ■■ A,B £ M*({0, 1})} in define G Hom(CK,, CK*0CK*) 

and e G Hom(CK*, C) hy 

A^^e{A(,^):AGM,({0,l})}, A5,^)(x) = ^b,c{x) {x e Oa), 

{B,C)€AfA 

e{x)=0 {x £ ®{Oa: A £M^{{0,1}), A ^ I}), eix) = x {x £ Oi) 
where 

Ma = {{B, C) G M,({0, 1}) X M,({0, 1}) -.3^0 = A}. (1.8) 
Then (CK*,A^,e) is a counital C* -bialgebra. 

By construction, (CK*, A,^, e) is strictly proper and nonunital. The essential 
part of Theorem ll.2l for the bialgebra structure is the set 93 = {(pA,B '■ A,B £ 
M^({0, 1})} in (II. 6p . The nontrivial fact is that the set of all Cuntz-Krieger 
algebras has such a set of *-embeddings. 

We show several properties of (CK*, A^,e) as follows. 

Theorem 1.3 (i) Let CK^, denote the smallest unitization of CK* as o 
C* -algebra. Then there exists a comultiplication A;^ and a counit £ 
0/ CK* such that (CK*,A(^,e) is a strictly proper unital counital C*- 
bialgebra, A^jcK* = dnd e[cK, = £■ 

(ii) There exists a dense (unital counital *-) subbialgebra 2to o/CK* such 
that A^(2lo) is included in the algebraic tensor product 2lo02lo o/SIq. 

(iii) There is no antipode for any dense subbialgebra o/CK*. 

(iv) Define Fn G M„({0, 1}) by {Fn)ij = 1 for any i,j. Then 

C, = ©{Of„ : n G N} 

is a counital -subbialgebra of CK^, which is isomorphic to in 
as a C* -bialgebra. 

We discuss results in Theorem 11.21 and 11.31 here. 

(i) The bialgebra structure does not appear unless one takes the direct 
sum of Oa's. It is a rare example that every Cuntz-Krieger algebras 
appear all at once. 
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(ii) The bialgebra (2lo, A;^!^^^, ej^j^^^) in Theorem 11.31 (ii) is constructed 
by using neither C*-algebra nor the C*-tensor product. (This will be 
shown in the proof of Theorem 11.31 in § [3l) Furthermore, this kind 
of bialgebra has not been known in the purely algebraic theory of 
bialgebras yet. Hence (2lo) A^l^^^, ej^^^) is a remarkable example not 
only in operator algebras but also in the purely algebraic theory. 

(iii) Since there is no standard comultiplication of CK*, (CK,,, A^) is not a 
deformation of any cocommutative C*-bialgebra. 

(iv) It is clear that C* is isomorphic to as a "C*-algebra" in Theorem 
11.31 (iv), but it is not trivial whether they are isomorphic or not as a 
"C*-bialgebra." Since is non-cocommutative, so is (CK^., A,^, e). 

Question In [15j, we show that Ooo is a comodule-C*-algebra of the C*- 
bialgebra in (II. ip . Find a comodule-C*-algebra of CK*. We guess that 
Cuntz-Krieger algebras for infinite matrices [TJ |8] are the candidates. 

In § 2, we explain properties of the monoid of all nondegenerate ma- 
trices. In § 3, we show a general method to construct C*-bialgebras. Proofs 
of Theorem 11.21 and 11.31 will be given in § 3.4. In § 4, C*-bialgebra auto- 
morphisms of CK^, and a tensor product of representations of Cuntz-Krieger 
algebras are discussed. In § 5, we show examples of C*-subbialgebras of 
CK,. 

2 Monoid of matrices 

In this section, we prepare a monoid of all nondegenerate matrices with re- 
spect to the Kronecker product in order to construct the C*-bialgebra in 
Theorem 11.21 A monoid is a set M equipped with a binary associative op- 
eration, M X M 9 (a, 6) I— > a5 € M, and a unit with respect to the operation. 

2.1 Kronecker product of vectors 

We introduce a realization of the tensor product of vectors. Let {e,-"^}"^^ 
denote the standard basis of the complex vector space C"' for 1 < n < oo. 
Define the linear isomorphism ^n,m from C" ® C"^ to C"™ by 

*n,™(ef) ® )) ^ e^2^l^^^j ((^'i) G {1, • • • , n} x {1, . . . , m}). 
We write 

vmw = '^n,m{v^w) (u G C", u; S C™). (2.1) 
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We call Kl the Kronecker product of {C" : n > 1}. For any n,m,l > 1, the 
following holds in C"*"': 

Since e^^ M = eg^"* and e'^^ M S^^ = vMw^wMv in general. 

Let Z" denote the subset of C" consisting of Y17=i '^i^i^^ Oj E Z 
for each i. Then we see that the set lJn>i closed with respect to the 
operation M. 

2.2 Monoid of all matrices 

We review properties of the Kronecker product M in (jl.Sp . Define the set 
Ai by the set-theoretical union of {M„(C) : n > 1}: 

M=\J M„(C). (2.2) 

n>l 

Then the following holds: 

A^1 = 1MA = A (AeM), 

{A^B)^C = A^{B^C) {A,B,C£M) 

where 1 G Mi(C) = C. We can regard C" as the subset of M„(C) which 
consists of all diagonal matrices. Then M in (j2.1|) coincides with the Kro- 
necker product M of matrices. From this, {A4,M) is a non-commutative 
monoid with the unit 1. For A,B Mn{C) and C,D Mm(C), we see that 

{AMC){BmD) = ABMCD. (2.3) 

Let In denote the identity matrix of M„(C). Then 1„ Kl = Inm- 

A matrix A G Mn{C) is irreducible if for any j G {1, . . . ,n}, there 
exists /c G N such that {A^)ij ^ where ^4'^ = A---A (/c-times). From 
(12. 3p . the following holds. 

Lemma 2.1 For A,B A4, both A and B are irreducible if and only if 
AM B is irreducible. 

For v G C" and G C", let vMw be as in (f2T^ . Then (AKS)(f Kid) = 
^t; Kl for any A G M„(C) and B G Mm(C). From this, the following 
inclusion holds: 

ker(l„ -A)m ker(lm - B) C ker(l„„ -AMB). (2.4) 
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2.3 Monoid of nondegenerate 0-1 matrices 

Let M*({0, 1}) be as in I^^Sl- Then we see that M*({0, 1}) is a non- 
commutative submonoid of {A4,M) in (|2.2p with the common unit 1 G 
Mi({0,l}). For A, A' G M„({0,1}) and B,B' G M^({0,1}), if AMB = 
a' ^B\ then A = A' and B = B' . Let F„ be as in Theorem O (iv). We 
see that Fn Kl Fm = Fnm- From this, a decomposition of an element A of 
M=f({0, 1}) with respect to M is not unique in general. The map F from N 
to M*({0, 1}) is an embedding of the monoid (N, •) into (M*({0, 1}), K). If 
A G M„({0, 1}), then AZ" C Z"-. From this, we regard A G M„({0, 1}) as 
a map from to Z". We see that AM B = Fn if and only if there exist 
m, / G N such that ml = n and A = Fm and B = Fi. 

Let IM denote the set of all irreducible matrices in M*({0, 1}). From 
Lemma l2.H IM is a submonoid of (M*({0, 1}), M) such that any divisor of 
any element in IM belongs to IM. 

Lemma 2.2 For A,B(^ IM, if neither A nor B are permutation matrices, 
then AM B is not a permutation matrix. 

3 C*-weakly coassociative system 

In this section, we review the general method to construct C*-bialgebras 
[I5] , and prove Theorem 11.21 and 11.31 

3.1 C*-algebras 

In this subsection, we explain basic facts of the direct sum of general C*- 
algebras and Cuntz-Krieger algebras. 

3.1.1 Direct sum 

For an infinite set {Ai : z G il} of C*-algebras, we define the C*-algebra 
©ien-^i as follows [2]: 

^Ai = {{ai) : \\{ai)\\ ^ as z ^ oo} 

in the sense that for every e > there are only finitely many i for which 
llojll > e. We call ©jg^^i the direct sum of Ai^s. The algebraic direct sum 
ffia/g{A : « G ri} is a dense *-subalgebra of ®{Ai : i G 

Let {Bi : i G 0} be another set of C*-algebras and let {fi : i £ 0} be 
a set of *-homomorphisms such that fi G iiom{Ai, Bi) for each i G fi. Then 
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we obtain (Bi^nfi S Hom(0jgQylj, ©jg^Sj). If fi is nondegenerate for each 
i, then (Bi^nfi is also nondegenerate. If both Ai and Bi are unital and fi is 
unital for each i Q, then (Bi^nfi is nondegenerate. 

3.1.2 Cuntz-Krieger algebras 

Let M*({0, 1}) be as in ([131). For A = (mj) G M„({0, 1}), Oa is the Cuntz- 
Krieger algebra by A if Oa is a C*-algebra which is universahy generated 
by partial isometries and they satisfy s*Si = Yl^=i^ij^j^j 

i = l,...,n and ^11=1^1^1 = R]- Especially, when aij = 1 for each 
i, j = 1, . . . ,n, Oa is *-isomorphic to the Cuntz algebra On [3]. Let Fn be as 
in Theorem 11.31 (iv). Then Op^ — C'n- The C*-algebra Oa is simple if and 
only if A is irreducible and not a permutation matrix. It is known that the 
-group of Oa is isomorphic to ker(l — ^* : — >■ Z") where ^* denotes 
the transposed matrix of A [19j. For embeddings of Cuntz-Krieger algebras, 
see do]. 

Let M be as in (II. 5p . From Lemma [2.21 if both Oa and Ob are simple, 
then so is Oamb- From ([231) and {A m = A^ M B\ Ki{Oa) ®z Ki{Ob) 
is embedded into Ki{Oaw)- 

3.2 C*-bialgebras continued 

This subsection is the succeeding part of § 11.21 

3.2.1 Bialgebras in the purely algebraic theory 

In order to consider subbialgebras and bialgebra morphisms for C*-bialgebras, 
we start with bialgebras in the purely algebraic theory according to 0. In 
this subsubsection, any tensor product ® means the algebraic tensor prod- 
uct. Let k be the ground field with the unit 1. A coalgebra is a triplet 
(C, A, e) where C is a vector space and A : C ^ C C and e : C ^ k are 
linear maps satisfying axioms (|1.2p and (jl.Sp . A bialgebra is a quintuple 
{B, m, T], A, e) where {B, m, rj) is a unital associative algebra and {B, A, e) is 
a counital coassociative coalgebra such that both A and £ are unital algebra 
morphisms. An endomorphism S" of S is called an antipode for {B, m, r], A, e) 
if S satisfies m o [id ® S) o A = rj o e = m o [S ^ id) o A. If an antipode 
exists on B, then it is unique. If {B,m,r], A,£) has the antipode 5, then 
(B, m, rj, A, e, S) is called a Hopf algebra. 

For two bialgebras A and B, a map / from ^ to is a bialgebra 
morphism if / is a unital algebra morphism and Ag o f = (/ (8) /) o A^ and 
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° f = ^A- A map / is a bialgebra automorphism of ^ if / is a bijective 
bialgebra morphism from A to A. 

Assume that A is an algebra without unit. Let A denote the direct 
sum A; © ^ of two A;- vector spaces k and A. By the operation {a,x){b,y) = 
(ah, ay + bx + xy) for (a, x), (6, y) G A, A is an algebra with the unit = 
(1,0). By the natural embedding l of A into ^, ^ is a two-sided ideal of 
A such that A/ A = k. We call A the unitization of A. From the proof of 
Lemma 2.2 in [15|, the following is verified. 

Lemma 3.1 Assume that A is an algebra without unit, A € llom{A,A® 
A) and £ G Hom(^, k) which satisfy Ill.S^) and Then there exist 

A G ]loin{A,A^A) and i G llom{A,k) such that {A,A,e) is a bialgebra, 
A|y^ = A and = e. 

A *-bialgebra over C is a bialgebra {B,m,rj, A,e) with an involution * 
such that (B, m, rf) is a *-algebra and both A and e are *-algebra morphisms 
[18] . For two *-bialgebras A and B, a map / from ^ to i3 is a *-bialgebra 
morphism if / is a bialgebra morphism and it preserves *. 

3.2.2 C*-bialgebras 

In this subsubsection, we assume that (8) means the minimal tensor prod- 
uct of C*-algebras. For two C*-bialgebras (^i,Ai) and (^21^2); / is a 
(7 -bialgebra morphism from (^i,Ai) to (^2,^2) if / is a nondegenerate 
*-homomorphism from Ai to M{A2) such that (/ /) o Ai = A2 o /. In 
addition, if f{Ai) C A2, then / is called strictly proper. For two counital 
C*-bialgebras {Ai, Ai,ei) and {A2, A2, £2), a C*-bialgebra morphism / from 
(^1, Ai, El) to {A2, A2, £2) is counitalif £2°/ = ei- A map / is a C* -bialgebra 
automorphism of a C*-bialgebra {A, A) if / is a bijective C*-bialgebra mor- 
phism from A to A. Remark that any *-homomorphism among C*-algebras 
is a morphism of C*-algebras, but a C*-bialgebra morphism is not always a 
*-homomorphism. 

A C*-algebra ^0 is a C* -subbialgebra of a C*-bialgebra (^, A) if ^0 
is a C*-subalgebra of A such that the inclusion map is nondegenerate and 
A(^o) C M{Aq ® Aq). a C*-subbialgebra ^0 of a counital C*-bialgebra 
(^, A,e) is counital if (^O; ^Uo' ^Uo) ^s a counital C*-bialgebra. 

Lemma 3.2 (Lemma 2.2 in JT^)- Assume that {A, A, e) is a strictly proper 
nonunital counital C* -bialgebra and A is the smallest unitization of A. Then 
there exist A G Hom(^, A(^ A) and e G Hom(^, C) such that {A, A, e) is a 
strictly proper unital counital -bialgebra with the unital counite, A|_4 = A 
and e\_A^ = e. 
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For two counital C*-bialgebras {A, Ajx,e_A) and {B, AQ,es), assume 
that they satisfy the assumption in Lemma[321 If / is a strictly proper couni- 
tal C*-bialgebra morphism from A to B, then we can verify that the unique 
extension f of f from ^ to ;B is a unital counital C*-bialgebra morphism from 
{A, A_^,eX) to Ag,eg). In particular, if ^ is a counital C*-subbialgebra 
of (S, Ag,eg), then the inclusion map l is extended to the unital inclusion 
map i of ^ into B. Hence ^ is a counital unital C*-subbialgebra of B. 

3.3 C*-weakly coassociative system 

According to § 3 in [15], we review a general method to construct a C*- 
bialgebra from a set of C*-algebras and *-homomorphisms among them. 
We assume that means the minimal tensor product of C*-algebras but 
not the algebraic tensor product. 

Definition 3.3 Let M be a monoid with the unit e. A data {{Aa,<Pa,b) '■ 
a,b & M} is a C*-weakly coassociative system (= C*-WCS) over M if Aa is 
a unital CT' -algebra for a € M and (pa,b is a unital *-homomorphism from 
Aab to Aa (S> Ab for a, 6 G M such that 

(i) for all a,b,c (z M, the following holds: 

{ida ® (Pb,c) o ^a,bc = i^a,b ® idc) O (pab,c (3.1) 

where id^ denotes the identity map on Ax for x = a,c, 

(ii) there exists a counit of Ae such that {Ae,^e,e,£e) is a counital C*- 
bialgebra, 

(iii) ipe^aix) = le® X and ipa,e{x) = X (g) /g for X E Aa and a € M. 
From this definition, the following holds. 

Theorem 3.4 (Theorem 3.1 in JW^). Let {{Aa,'Pa,b) : a,b e U} be a C* - 
WCS over a monoid M. Assume that M satisfies that 

#A^a < oo for each a G M (3.2) 

where Ma = {(&, c) G M x M : bc = a}. Define CT -algebras 

A = ®{Aa : a G M}, Ca = e{A ® Ac ■■ (b, c) G ^fa} (a G M). 
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Define A\p> e Hom(X, Ca), G Hom(^^,,^^, (g) A*) and e € Hom(^^,, C) 
by 

E '^^.-(^) (^e-^-)' ^ ©{Ajf) : a G M}, 

{6,c)GA/'a 

{0 w/ien X G e{A : a G M \ {e}}, 

(3.3) 
ee{x) when x G Ae- 

Then (A^,, A^,e) is a strictly proper counital C* -bialgebra. 

We call (^*, A^,e) in Theorem 13.41 by a (counital) C -bialgebra associated 
with {{Aa,^a,b) ■■a,b£ M}. 

We show a sufficient condition of the non-existence of the antipode 
for the C*-bialgebra in Theorem 13.41 For an element a in a monoid M, if 
there exists 6 G M such that ba = e, then a is called left invertible. The 
multiplicative monoid (M*({0, 1}), M) in (II. 4p has no left invertible element 
except the unit 1. 

Lemma 3.5 (Lemma 3.2 in Assume that M is a monoid such that any 
element in M\{e} is not left invertible. For a -WCS {{Aa, ^a,b) '■ a,b & M} 
over M which satisfies ^3. 2\) . let (^*,A(^,e) be as in Theorem \ 3.4\ and let 
{A^, Aip,e) be the smallest unitization of {A^,,A^,£) in Lemma \3.SX Then 
the antipode for any dense unital counital subbialgebra o/ (^^,, A<^, e) never 
exists. 

Let {{Aa,^Pa,b) ■■ a,b € M} and {{Ba,'il^a,b) : a, 6 G M} be two C*- 
WCSs over a monoid M. Assume that {fa ■ a G M} is a set of unital 
*-homomorphisms such that fa G iiom{Aa,Ba) for a G M and the following 
holds: 

'4'a,b°fab = ifa^fb)°^a,b (a,6GM), Eb, o fe = ^Ae- (3-4) 

Then f^ = ©{/a : a G M} is a counital C*-bialgebra morphism from A^ 
to B^:. If Ba = Aa and fa is bijective for each a, then f^ is a C*-bialgebra 
automorphisms of 

Furthermore, the following lemma holds. 

Lemma 3.6 (Lemma 3.3 in 115]) For a C*-WCS {{Aa,'Pa,b) ■ a,b e M}, if 
Ba is a unital C* -subalgebra of Aa and the inclusion map ia of Ba into Aa 
satisfies that 

^a,b{^ab) C Ba ^ Bb (a,6GM), eeOLe = ee, 

then B^ = (B{Ba : a G M} is a counital C* -subbialgebra o/(^*, A^,e). 
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Remark that Definition 13.31 can be reformulated in the purely algebraic 
situation without involution. For this "algebraic weakly coassociative sys- 
tem", Theorem 13.41 is also true as a bialgebra without unit. Furthermore 
such a bialgebra is always extended to the unital bialgebra by Lemma l3.ll 

3.4 Proof of theorems 

We prove Theorem 11.21 and 11.31 here. 

Proof of Theorem \1.'A By definition, we can verify that the set {'■Pa,b '■ 
A,B& M^,({0, 1})} satisfies the assumption in Theorem 13.41 with respect 
to the monoid M,,({0, 1}) from the discussion in § [2l Hence {{Oa, fA,B) '■ 
A,B £ M,t({0, 1})} is a C*-weakly coassociative system. From Theorem 
13.41 the statement holds. I 

Proof of Theorem \1.3l (i) From Lemma 13.21 the statement holds. 

(ii) For A G M„({0, 1}), let s[^\...,slf^ denote canonical generators of 
Oa and let denote the dense *-subalgebra generated by them. Let 
denote the algebraic tensor product. By the definition of ^pa,b, we see that 
^aM^^aIb) C of of for each A,B e M,({0,1}). Let Ck1°) denote 
the algebraic direct sum of the set {of : A e M,({0, 1})}. If we write 2lo 

as the unitization of CKf, then the statement holds from Lemma l3. 11 

(iii) Prom Lemma 13.5^ the statement holds. 

(iv) From § 12.31 N is a submonoid of (M*({0, 1}), Kl) such that any divisor 
of any element in N belongs to N. From this, A^(C*) C C* C*. Hence C* 
is a C*-subbialgebra of CK^,. By the definition of the comultiplication of 

in [15], is isomorphic to O* as a C*-bialgebra. | 



4 Automorphisms and representations 

We show automorphisms and representations of (CK^,, A^, e) in this section. 
4.1 Modified gauge action 

For A G M„({0,1}), let s[ \ . . . , sii denote canonical generators of Oa- 
Define the action A^^^ of U{1) on Oa by 

Ai^)(4^)) = z'°^^s\^^ (z G C/(l), i = l,...,n). 
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Especially, Ai^ = id for each z. We call A*-^^ the modified gauge action of 
Oa- Define the *-automorphism Xl of the C*-algebra CK,^ by 

AW ^ ©{Ai^) : A G M,({0, 1})} {z e U{1)). 

Then we can verify that xi*^ is a C*-bialgebra automorphism of (CK^,, A^, e) 

for each z and xi*^ o A^^ = xi*w for each z,w E U{1). Therefore A^*^ is an 
action of f/(l) on the C*-bialgebra (CK^,,A^,e). We call A^*) the gauge 
action of CK^,. 

By definition, the extension A*^*^ of A*^*^ on CK^, is also an action of 
U{1) on the unital C*-bialgebra CK*. Furthermore the restriction of A*-*-* on 
2lo in Theorem 11.31 (ii) is also an action of C/(l) on the bialgebra 2to- 

4.2 Tensor product of permutative representations of Cuntz- 
Krieger algebras and its decomposition 

In [m [I2l [13], we introduced a class of representations of Cuntz-Krieger 
algebras. We show that the tensor product associated with the comultipli- 
cation of CK* is closed on this class of representations. 

Let A,B,C G M^({0, 1}) and let RepO^i denote the class of all unital 
*-representations of Oa- For (vri, ^2) G RepOA x RepOs, define tti 0^ 112 G 
RepOAMB by 

TTl ®^ TT2 = {iTl ^ TT2) O ipA,B (4.1) 

where ipA,B is as in (11. 6p . This defines the following operation: 

(g)^ : RepO^ X RepOs RepO^KB- 

For iTi,-K2 G RepOA, define the relation vri ~ tt2 if vri and tt2 are unitarily 
equivalent. For vri,7r]^ G RepOA, '^2,'^2 ^ RepO_B and tts G RepOc) the 
following holds: 

(i) If TTi ~ Tr[ and ^2 ~ VTg, then tti 0^ 1x2 ^ t^'\ ®ip t^'2- 

(ii) TTi (g)<^ (7r2 7r2) = vri (Xiip vr2 © tti ®^ tt^. 

(iii) vTi (g)^ (7r2 (g),^ vTs) = (vri (g)^ 7r2) <g)^ vra. 

Furthermore, by definition, we can verify that the following holds for (g^ in 
(|4T]) and A^ in Theorem O 

(vTi (g 1x2) o A^lo^^g = TTi 0^ TT2 ((vri,7r2) G RepO^ x RepOg) 
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where OAms, C'a and Ob are naturally identified with C*-subalgebras of CK* 
and TTi (8 TT2 is naturally identified with a representation of CK* (8) CK,,. From 
this, the C*-bialgebra structure of CK^, brings the new tensor product (g)<^. 
Since there exist representations iti,tt2 of CK* such that vri (8><p7r2 9^ vr2(8)(^vri, 
(8>^ is not symmetric. 

Remark that the operation ®^ in ()4.ip is defined for general represen- 
tations of Cuntz-Krieger algebras. We consider on the following small 
class of representations. 

Definition 4.1 Let A G M„({0, 1}) and let Si, . . . , Sji denote the canonical 
generator o/Oa- A representation {Ti.,7r) oJOa is permutative if there exists 
a complete orthonormal basis {ei}i^A ofTC, a set {Aj}"^]^ of subsets of A and 
a subset {nii^i : i = 1, . . . , n, / G Aj} of A such that 



7r{si)ei = < 



em,i {leAi), 

(4.2) 

[otherwise). 



Roughly speaking, a permutative representation preserves a certain complete 
orthonormal basis. For the operation ®^p in (j4.1|) . we see that if both vri and 
7^2 are permutative representations, then so is vri 0^ 7^2. 

According to tl2j, any cyclic permutative representations of Oa for 
A G M„({0, 1}) is characterized by a finite or an infinite word of 1, . . . ,n. 
Any permutative representation is decomposed into cyclic permutative rep- 
resentations uniquely up to unitary equivalence. From this, the tensor prod- 
uct decomposition of two cyclic permutative representations makes sense. In 
consequence, the following statement holds. 

Proposition 4.2 For A,B G M,t({0, 1}), let vri and 112 be cyclic permu- 
tative representations of Oa and Ob, respectively. Then there exists a set 
{rjn : n G il.} of cyclic permutative representations of Oaw such that 

VTi 0^ 7r2 = ^ r]n (4.3) 

and the cardinality of Q is countably infinite at most. Furthermore, this 
decomposition is unique up to unitary equivalence. 

In particular, we obtain the decomposition formulae in (j4.3p for the case of 
Cuntz algebras 
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5 Examples of C*-subbialgebras of CK^ 

In this section, we show examples of C*-subbialgebras of CK*. For A G 
M„({0, 1}), let s[^\ . . . , si^^ denote canonical generators of Oa in this sec- 
tion. 

Example 5.1 Assume that a subset {An : n > 1} of M^,({0, 1}) satisfies 
that An e M„({0, 1}) and 

An^Am = Anm (n,m>l). 

Then 

e{OA„ : n > 1} 

is a C*-subbialgebra of CK* if and only if A/a,, in (|1.8[) is a subset of 
{(j4m, Ai) : m, / > 1} for each n > 1. 

Example 5.2 Fix A G M„({0, 1}) for n > 2. Assume that \i A = B^C, 
then B oxC equals 1 G Mi({0, 1}). Then 

Oa* ^ c e Ca e Oj^^2 ® Cak3 e Oa«4 e • • • 

is a C*-subbialgebra of CK^, where J^'^ denotes AM ■ ■ - ^ A (n-times). 

Example 5.3 For A G M„({0, 1}), define the C*-subalgebra AFa of Oa by 

AFa ^ C*(U;>i{4^)(s(^V : J, K G {1, . . . , n}'}) 

where s^f^ = • ■ ■ when J = (ji, . . . , j^). Define the C*-subalgebra 
^F, of CK, by 

AF^ = ®{AFa : A G M,({0, 1})}. 
Then j4F* is a C*-subbialgebra of CK.^ by Lemma 13.61 

Example 5.4 In [15], we introduced various C*-subbialgebras of O*. Since 
O* is a C*-subbialgebra of CK*, they are also C*-subbialgebras of CK^=. 

Example 5.5 According to § 6.4 in |15j . we construct C*-subbialgebras of 
CK*. For n G N, ^ G M„({0, 1}) and a nonempty subset S of {1, . . . ,n}, 
define the C*-subalgebra Oa(S) of Oa generated by the set {sj"^^ : i G S} 
and the unit of Oa- For a set S = {Ea : A G M^({0, 1})} such that 
Sa C {1, . . . ,n} when A G M„({0, 1}), define the C*-subalgebra CK,(S) of 
CK, by 

CK,(S) = ©{Oa(Sa) : A G M,({0, 1})}. 
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Define sets 1, j and 1 U j by 1 = {S^ : = {1}, A G M*({0, 1})}, 
T = {Sa : = {n} when A G M„({0,1})} and 1 U j = {^A ■ ^A = 
{l,n} when A G M„({0, 1})}. Then we can verify that CK*(1), CK*(t) and 
CK=|,(1 U j) are counital non-commutative cocommutative C*-subbialgebras 
of CK,. by Lemma 13.61 

Example 5.6 We show a relation between the symbolic dynamical system 
and a commutative non-cocommutative C*-subbialgebra of CK*. For A = 
(aij) G M„({0, 1}), define the commutative C*-subalgebra Ca of Oa by 



of all one-sided infinite sequences. Then Xa is a compact Hausdorff space 
with respect to the relative topology of the product space {!,..., of dis- 
crete topological spaces. Let C{Xa) denote the C*-algebra of all continuous 
complex- valued functions on Xa- Then it is well-known that C{Xa) — Ca 
[1]. Especially, Ci = C. Define the commutative C*-subalgebra SF^ of CK,,, 



Then SF^, is *-isomorphic to the C*-algebra Co(^*) where X^ denotes the 
direct sum of the set {Xa '■ A G M^,({0, 1})}. Furthermore, we can verify 
that SF^: is counital commutative non-cocommutative C*-subbialgebra of 
CK*. We see that the smallest unitization of SF^ is *-isomorphic to 
the C*-algebra C{aX^,) where aX^ denotes the one-point compactification 
of X,. 
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